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(57) Abstract 

The invention concerns a COFDM de- 
modulator comprising a fast Fourier transform 
circuit (14) analysing a signal received in a win- 
dow corresponding to a symbol, each symbol 
carrying several phase and amplitude modulated 
carriers, whereof some (P), frequency-shifted 
in a predetermined manner from one symbol to 
the next, are set up as pilots; a two-dimensional 
filter (18) for interpolating, from anchors (A) 
corresponding to the pilots as they are received 
from several consecutive symbols (S), the dis- 
tortion whereto each carrier is subjected, and 
means (12) for correcting the window offset 
relatively to an optimal position. The demodu- 
lator comprises means (42) for correcting each 
distortion on the basis of the widow offset cor- 
rections produced respectively for the symbol 
associated with the distortion and for the sym- 
bols associated with the anchors interpolating 
the distortion. 
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(57) Abrege 

L* invention concerne un demodulateur COFDM comprenant un circuit de transformed de Fourier rapide (14) analysant un signal 
recu dans une fenetre correspondant a un symbole, chaque symbole vdhiculant plusieurs porteuses modulees en phase et en amplitude, dont 
certaines (P), decalees en frequence de maniere pr6d6terminee d'un symbole au suivant, constituent des pilotes; un filtre bidimensionnel 
(18) pour interpoler, a partir d*ancres (A) correspondant aux pilotes tels que recus de plusieurs symboles consdcutifs (S), la distorsion subie 
par chaque porteuse; et des moyens (12) pour corriger le decalage de la fenetre par rapport a une position optimale. Le demodulateur * 
comprend des moyens (42) pour corriger chaque distorsion en fonction de corrections de d6calage de fenetre survenues respectivement pour 
le symbole associe* a la distorsion et pour les symboles associes aux ancres servant a interpoler la distorsion. 
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RECEPTEUR DE SIGNAUX MULTIPORTfiUSE A CORRECTION DE DEFAUTS 
D'EGALISATION PROVOQUES PAR LES DEPLACEMENTS DE LA FENETRE 

TRF 



La present e invention concerne un demodulateur dit 
COFDM ("Coded Orthogonal Frequency Division Multiplex" ou multi- 
plexage par division de frequence orthogonal code) , et plus 
particulierement un tel demodulateur utilise pour des transmis- 
5 sions hertziennes. 

La figure 1 est destinee a illustrer le principe, d'une 
modulation COFDM. Des paquets de donnees a emettre sont mises 
sous la forme de N coefficients complexes associes a N frequences 
respectives* Le nocribre N de frequences est une puissance de 2, 

10 egale par exenple a 8192 (diffusion de television numerique) . 
Chaque coefficient complexe correspond a un vecteur qui est 
illustre en figure 1 comme part ant d'un axe des frequences en un 
point indiquant la frequence associ§e au coefficient. 

L 1 ensemble de ces N coefficients est traite par trans- 

15 formee de Fourier rapide inverse (ou IFFT) , ce qui produit un 
"symbole" constitue d ! une somme de porteuses modulees, chaque 
porteuse ayant 1» amplitude et la phase determinees par le coeffi- 
cient complexe associe . Le symbole ainsi genere est emis et un 
recepteur lui fait subir le traitement inverse, c'est-^-dire une 

2 0 transformee de Fourier rapide (FFT) pour reconstituer les coeffi- 
cients complexes de depart. 
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Comme cela est represente en figure 1, certains vec- 
teurs PI, P2, P3... regulierement repartis ont une valeur 
constante connue. Ces vecteurs, ou les porteuses correspondantes , 
sont appeles porteuses pilotes. lis servent a refleter les dis- 
5 torsions subies par le signal transtnis et a interpoler les 
corrections a effectuer sur les vecteurs inconnus situes entre 
les pilotes. 

La figure 2 illustre une transmission de plusieurs sym- 
boles successifs Sn-l, Sn. . . Comme cela est represente, chacun de 

10 ces symboles est precede d f un intervalle de garde G qui n'est 
autre qu'une recopie d'une partie de la fin du symbole corres- 
pondant. Ces intervalles de garde servent a eviter des 
distorsions de modulation inter- symbole provoquees par un echo de 
la transmission au niveau du recepteur. La figure 2 represente 

15 egalement un echo SEn-1, GEn-1. . . du signal emis. Cet §cho est 
retarde par rapport au signal principal d'une duree inferieure a 
celle d'un intervalle de garde G. 

Chaque syrtibole S est normalement analyse par le circuit 
FFT du recepteur dans une fenetre W de mime longueur que le 

20 symbole. S'il n ! y avait pas d 1 intervalle de garde, une fenetre 
d 1 analyse W coincidant avec un symbole du signal principal serait 
a cheval sur deux symboles du signal d'echo. Ceci provoquerait 
une erreur difficile a corriger dans la trans formee FFT. 

L ! intervalle de garde G, pourvu qu'il soit super ieur au 

25 retard de l'echo, off re une marge de r^glage de la fenetre d 1 ana- 
lyse W pour qu'elle ne coincide qu'avec des portions appartenant 
au meme symbole, aussi bien dans le signal principal que dans 
1 1 echo . Le fait qu'une fenetre d 1 analyse soit a cheval sur un 
symbole et son intervalle de garde introduit seulement un depha- 

30 sage qui est corrige notamment grace aux porteuses pilotes 
susmentionnees . 

La figure 3 illustre une methode utilisee dans un demo- 
dulateur COFDM classique, tel que decrit dans le brevet frangais 
2 743 967, pour trouver, au debut d f une reception, les debuts des 

35 symboles, ceci dans le but de regler la position des fenetres 
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d 1 analyse W. On effectue un produit de correlation entre le 
signal rega et ce meme signal retarde d'un syrtibole. Ceci permet 
de detecter l 1 instant ou chaque intervalle de garde du signal 
retarde coincide avec une partie identique du signal rec?u, a 
5 savoir la fin du syrribole correspondant dans le signal regu. 



croitre progressivement a partir du debut de chaque intervalle de 
garde du signal retarde. La valeur maximale est atteinte a la fin 
de 1' intervalle de garde du signal retarde, a la suite de quoi le 

10 produit de correlation C se met a decroitre pour atteindre la 
valeur nulle. En presence d'un signal d'echo, les pics de corre- 
lation sont moins eleves et se decalent dans le sens de l'echo, 
de sorte qu f ils representent assez bien ou doivent d§buter les 
fenetres d' analyse. 

15 Toutefois, le plus souvent les signaux sont bruites et 

il est difficile de determiner avec une precision suffisante la 
position des pics de correlation. Pour cela, le circuit decrit 
dans le brevet frangais susmentionn6 permet d'af finer la posi- 
tion, a 1 1 initialisation du circuit, par 1' analyse de la reponse 

2 0 impulsionnelle du canal. Bien entendu, il est possible que le 
signal regu subisse des derives de frequence ou de phase en cours 
de fonctionnement, de sorte que la position des fenetres doit 
etre revisee regulierement comme cela sera decrit ci-apres. 



25 1 1 architecture d'un demodulateur COFDM tel que decrit dans le 
brevet frangais susmentionne . II s*agit d f un systeme de reception 
de signaux de television numerique diffuses par voie hertzienne. 
Dans une transmission hertzienne, les symboles sont vehicules par 
une porteuse de frequence e levee, laquelle frequence est abaiss^e 

3 0 par un tuner non represents. Uh element 10 de 1 1 architecture de 
la figure 4 extrait les symboles de cette porteuse et les conver- 
tit en numerique. Un element 12 determine la position des 
fenetres d 1 analyse comme cela a £te decrit en relation avec la 
figure 3 et reajuste le cas echeant la position des fenetres 

3 5 d' analyse. La transf ormee FFT est effectuee en 14 avec les fene- 



Le produit de correlation C, initialement nul, se met a 



La figure 4 represente de maniere tres schematique 
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tres determinees en 12 . Les coefficients f ournis par la 
transformee FFT sont mis en attente en 16 afin d'interpoler en 18 
les distorsions subies par les coefficients, Les distorsions, qui 
sont des ncmbres complexes, sont utilisees pour corriger les 
5 coefficients en 20. 

En 22 on calcule la reponse impulsionnelle du canal a 
partir des pilotes distordus tels que regus. Cette reponse impul- 
sionnelle permet de determiner si la position des fenetres 
d 1 analyse est correcte ou bien si elle doit etre modifiee. La 

10 position optimale de la fenetre est cbtenue lorsque l f energie de 
la reponse impulsionnelle est maximale. 

Comme on 1 1 a precedemment indique , chaque symbole 
comporte des pilotes de caracteristiques identiques connues (ils 
sont generalement d 1 amplitude unitaire et de phase nulle ou a 

15 180° , selon une loi connue du recepteur) . Les pilotes tels que 
regus par le demodulateur refletent les distorsions subies par 
les pilotes. La valeur de la distorsion est Ag = P p /Ep, ou P p est 
la valeur du pilote regu de position p et Ep la valeur du pilote 
§mis correspondant • Une distorsion Ap est couramment appelee 

2 0 "ancre" . Ces ancres sont utilisees pour calculer par inter- 

polation les distorsions, ci apres notees d^ (k * p) , aux 
positions k depourvues de pilotes. 

La correction d'erreur en 20 consiste a calculer le 
rapport des coefficients tels que regus et des distorsions inter- 
25 polees respect ives : = R^/d^, ou est la valeur corrigee et 
la valeur regue. 

Etant donne que les pilotes ne vehiculent pas de don- 
nees, on cherche a limiter leur nombre. Par contre, plus le 
nombre de pilotes est faible, plus on effectue d ! erreurs d'inter- 

3 0 polation entre deux pilotes consecutifs. Pour ameliorer cette 

situation, les pilotes sont decales de plusieurs positions d'un 
symbole au suivant et on effectue une interpolation biditnen- 
sionnelle sur plusieurs symboles consecutifs. Dans l f exeirple 
decrit ci-apres, chaque symbole comporte un pilote toutes les 
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douze positions et les pilotes sont decales de trois positions 
d'un symbole au suivant. 

La figure 5 illustre cette interpolation bidimen- 
sionnelle. Elle represente une matrice dont les rangees 
5 correspondent a des symboles consecutifs, le dernier symbole reqru 
etant a la derniere rangee. Les colonnes de la mat rice corres- 
pondent aux positions ou frequences successives des porteuses des 
symboles. Des carres hachures correspondent aux ancres regues. On 
s'apergoit que, grace au d6calage des pilotes d'un symbole au 
10 suivant, on retrouve des ancres rapprochees dans certaines colon- 
nes (toutes les trois colonnes dans le present exemple) . 

On commence par interpoler toutes les distorsions dans 
les colonnes contenant les ancres. Puis ion filtre a reponse 
impulsionnelle finie 24 interpole les distorsions manquantes de 
15 chaque rangee. 

Avec l 1 exemple susmentionne, on peut interpoler les 
distorsions d'un symbole n-3 au moment ou l'on regoit le symbole 
n. Par ailleurs, 1 • interpolation de certaines distorsions du 
symbole n-3 necessitera des ancres de symboles anterieurs, jus- 

2 0 qu f au symbole n-6. Cette methode necessite done que l ! on stocke 

completement les symboles n-1 a n-3 et que l'on stocke egalement 
les ancres seules des symboles n-4 a n-6. 

Une distorsion interpolee de position k dans un symbole 
n, s'exprime par : 

25 d n,k = A n _ s>k + ~ A n+4 _ s?k (1) 

ou les termes A sont les ancres regues et 
ou s = (n modulo 4 - k/3 modulo 4) modulo 4. 
A titre d 1 exemple, avec cette expression, la distorsion 
interpolee en troisieme position du symbole n-3 a la figure 5 

3 0 s'exprime par % A n _ 4 + ^ A n . 

La figure 6 represente schematiquement un circuit d'in- 
terpolation de distorsion 18 mettant en oeuvre la methode de la 
figure 5 . Le circuit de retard 16 de la figure 4 stocke trois 
symboles consecutifs Sn-1, Sn-2, Sn-3 dans un registre a deca- 
35 lage. Les ancres re?ues A n _2 a A n _ 6 de six symboles consecutifs 
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necessaires a interpoler les distorsions dans les colonnes sont 
stockees dans six registres a decalage 26 connectes en cascade. 
Le registre 16 et le premier registre 26 regoivent le syrribole 
courant Sn. Un multiplexeur 28 a quatre entrees recjoit sur une 
5 premiere entree les ancres du syrribole Sn, multipliees par un 
quart ; sur une deuxieme entree les ancres A n . 1 f ournies par le 
premier registre 26, multipliees par un demi / sur une troisieme 
entree les ancres A n _2 f ournies par le deuxieme registre 26, 
multipliees par trois quarts ; et sur sa quatrieme et derniere 

10 entree les ancres A n _3 f ournies par le troisieme registre 26. 

Un multiplexeur 30 regoit sur une premiere entree les 
ancres A n _ 4 f ournies par le quatrieme registre 26, multipliees 
par trois quarts ; sur une deuxieme entree les ancres A n _ 5 f our- 
nies par le cinquieme registre 26, multipliees par un demi ; sur 

15 une troisieme entree les ancres A n _g f ournies par le sixieme 
registre 26, multipliees par un quart ; et sur sa derniere entree 
la valeur 0. En 32 la somme des sorties des multiplexeurs 28 et 
30 est fournie au filtre 24. Les multiplexeurs 28 et 30 sont 
commandes par un meme signal de selection SEL qui selectionne 

2 0 I 1 entree adequate des multiplexeurs en fonction de la position k 

de la distorsion a interpoler. 

Comme on l ! a precedemment indique, la position de la 
fenetre d* analyse FFT est fixee une fois pour toutes lors d ! une 
phase d 1 initialisation. II est neanmoins prevu de verifier regu- 
25 lierement que la position de la fenetre est bonne et de reajuster 
cette position le cas echeant. Toutefois, lorsque l'on modifie la 
position de la fenetre d ! analyse, on modifie correlativement la 
phase de chacune des porteuses des syrnboles, et cette modi- 
fication de phase se traduit par une distorsion qui doit etre 

3 0 corrigee. Si la modification de phase survient pour ion syrribole 

courant n, les ancres de ce syrribole courant n'auront pas la meme 
reference de phase que les ancres des syrnboles precedents, d'ou 
il resulte que l f on ne pourra pas interpoler les distorsions qui 
font intervenir les ancres du syrribole n. 
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La figure 7 est destinee a illustrer plus en detail ce 
phenomene. Cette figure represente une evolution de phase d'une 
ancre de meme position dans des symboles consecutifs numerotes a 
partir de zero, ceci dans le cadre de l 1 example de la figure 5 ou 
5 l'on trouve une ancre a la meme position tous les quatre symbo- 
les . 

On suppose que les symboles regus prennent regu- 
lierement de l'avance par rapport a la fenetre d' analyse fixe, ce 
qui se traduit par une augmentation de la phase des ancres, comma 

10 cela est represente pour les symboles 0, 4 et 8, 12. Les phases 
interpolees sont marquees par des cercles qui se trouvent sur des 
droites reliant les valeurs de phase des ancres. 

Au septieme symbole la fenetre d' analyse est avancee 
d'un intervalle x pour rattraper l ! avance de phase des symboles. 

15 II en resulte que la phase devrait evoluer comme cela est indique 
par des carres, c'est-a-dire en continuant a croitre regu- 
lierement pour les sytnboles 5 et 6, en chutant brutalement pour 
le symbole 7, et en croissant de nouveau regulidrement . La chute 
de phase est perceptible la premiere fois dans l 1 ancre du symbole 

2 0 8, et les erreurs interpolees pour les symboles 5 a 7, se trou- 

vant sur la droite reliant les valeurs de phase des ancres des 
symboles 4 et 8, sont erronees. II en resulte que I'on perd les 
symboles 5 a 7, laquelle perte est la plupart du temps percep- 
tible, notamment sur un Scran de television dans le cas ou les 
25 sytnboles correspondent a des signaux video, 

Lorsque le recepteur et 1 1 emetteur sont a des positions 
fixes, comme c f est la plupart das cas, un reajustement de fenetre 
d 1 analyse survient rarement et de telles perturbations du signal 
peuvent etre accaptables. 

3 0 Par contre, on peut envisager d f utiliser \m recepteur 

dans un vehicule en deplacement, tel qu'un train, auquel cas les 
reajustement s de fenetre devraient etre frequents, rendant inac- 
ceptables les perturbations que cela provoquerait . 
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Un objet de la presente invention est de prevoir un 
demodulateur COFDM qui permette de supprimer toute perturbation 
liee a un reajustement de la fenetre d 1 analyse. 

Pour atteindre cet objet, la prSsente invention prevoit 
5 un demodulateur COFDM comprenant un circuit de trans formee de 
Fourier rapide analysant un signal regu dans une fenetre corres- 
pondant a un syrribole , chaque symbole vehiculant plusieurs 
porteuses modulees en phase et en amplitude, dont certaines, 
decalees en frequence de maniere predeterminee d'un syrribole au 
10 suivant, constituent des pilotes ; un filtre bidimensionnel pour 
interpoler, a partir d f ancres correspondant aux pilotes tels que 
regus de plusieurs symboles consecutifs, la distorsion subie par 
chaque porteuse ; et des moyens pour corriger le decalage de la 
fenetre par rapport a une position optimale. Le demodulateur 
15 comprend des moyens pour corriger chaque distorsion en fonction 
de corrections de decalage de fenetre survenues respectivement 
pour le symbole associe a la distorsion et pour les symboles 
associes aux ancres servant a interpoler la distorsion. 

Selon un mode de realisation de la presente invention, 

2 0 les moyens pour corriger le decalage de la fenetre comprennent 

une boucle a verrouillage de phase synchronisee sur un signal de 
correlation obtenu par un produit de correlation entre le signal 
regu et ce meme signal retarde d'un symbole, chaque symbole etant 
precede d'un interval le de garde correspondant a -une copie de la 
25 fin du syrribole. 

Selon un mode de realisation de la presente invention, 
chaque distorsion est, dans le domaine frequent iel apres trans - 
formee de Fourier, une s crane ponderee de deux ancres de meme 
position dans un symbole precedent et dans un symbole suivant, 

3 0 auxquelles ancres on a ajoute des phases respect ives corres- 

pondant aux decalages qu ! a subis la fenetre d 1 analyse pour 
lesdits symboles precedent et suivant, et auxquelles ancres on a 
retranche une phase correspondant au decalage qu f a subi la fene- 
tre d 1 analyse pour le symbole associe a la distorsion. 
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Ces objets, caracteristiques et avantages, ainsi que 
d'autres de la presente invention seront exposes en detail dans 
la description suivante de modes de realisation particuliers 
faite a titre non-limitatif en relation avec les figures jointes 
5 parmi lesquelles : 

la figure l, precedemment decrite, represente des por- 
teuses modulees en phase et en amplitude dans un systeme de 
transmission COFDM / 

la figure 2, precedemment decrite, represente des si- 
10 gnaux rectus par un demodulateur COFDM et des fenetres d 1 analyse 
FFT des signaux ; 

la figure 3, precedemment decrite, illustre une methode 
de detection de debut de symbole dans un demodulateur COFDM 
classique ; 

15 la figure 4 precedemment decrite, represente schema- 

tiquement une architecture de demcdulateur COFDM classique ; 

la figure 5, precedemment decrite, illustre une methode 
d 1 interpolation de distorsion bidimensionnelle ; 

la figure 6, precedemment decrite, represente schema- 

2 0 tiquement un circuit permettant de mettre en oeuvre 

1 1 interpolation de la figure 5 ; 

la figure 7, precedemment decrite, illustre un probleme 
lie a ion reajustement de fenetre d f analyse FFT dans un demo- 
dulateur classique ; 
25 la figure 8 represente schematiquement une architecture 

de demodulateur COFDM selon la presente invention ; et 

la figure 9 represente plus en detail un element du 
demodulateur de la figure 8. 

Af in d'eviter des erreurs d 1 interpolation provoquees 

3 0 par une methode d ! interpolation bidimensionnelle lorsque l'on 

modifie la position d'une fenetre d ! analyse FFT par rapport au 
signal reqxi, la presente invention prevoit de faire intervenir 
dans les calculs d* interpolation le dephasage provoque, pour 
chaque frequence, par la modification de position de la fenetre 
3 5 d 1 analyse . 
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Dans l'exemple classique cies figures 5 et 6, on rap- 
pelle qu f une distorsion interpolee dn^ s'exprimait par : 

s s 

d n,k = C 1 -^) A n-s,k + ^A n+4 _ Sjk (1) 

ou les termes A sont les ancres regues et 
5 ou s = (n modulo 4 - k/3 modulo 4) modulo 4. 

Selon la presente invention, on calcule la distorsion 
d n selon la relation : 

d n ,k = 0-f) A^^ej^^wn-s-wj + l An+4 _ ske j2nf k (w n+4 . s -w n ) 

ou f est la frequence correspondant a la position k et 
10 ou chaque terme w correspond a la position absolue exprimee en 

unites de temps de la fenetre d' analyse qui a ete utilisee pour 

le symbole indique par 1 1 indice du terme w. 

L 1 application de cette relation revient a appliquer la 

relation classique (1) en ayant prealablement ajoute aux deux 
15 ancres regues A des phases respect ives correspondant aux d6ca- 

lages subis par la fenetre d 1 analyse pour les sytriboles associes 

aux deux ancres et retranche a la valeur ainsi obtenue la phase 

correspondant au decalage subi par la fenetre d' analyse pour le 

symbole associe a la distorsion interpolee. 

2 0 Si Ton applique cette relation a titre d'exemple a 

1 1 interpolation pour le symbole 6 de la figure 7, on a w n . s = w 4 
= 0, w n = = 0 et w n _ s+4 = v/3 = r . En d 1 autres termes , 1 1 ancre 
du symbole 4 n ! est pas modifiee tandis que l 1 ancre du symbole 8 
est augmentee de ce qui ramene cette ancre en alignement avec 
25 les ancres regues et interpolees des symboles 0 §l 4 et permet de 
correctement interpoler 1" ancre pour le symbole S, indiquee par 
un carre . 

Ccmme le vient de montrer cet exemple, l f invention peut 
etre utilisee dans un demodulateur du type de la figure 4 ou la 

3 0 position de la fenetre d* analyse est classiquement fixee au 

depart et reajustee de temps en temps, comme cela a 6te decrit en 
relation avec la figure 3 . 

Toutefois, cette methode classique de reglage de la fe- 
netre d 1 analyse est complexe et a jusqu'a maintenant requis 
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1 "utilisation d'un DSP ("Digital Signal Processor" ou processeur 
numerique cie signal) . Cette methode a ete utilisee car il etait 
inportant d'obtenir une position de fenetre precise des le de- 
part, afin d'eliminer toute necessite de reglage ulterieur, ou du 
5 moins repousser aussi loin que possible le reglage ulterieur. 

Par contre, selon la presente invention, comme chaque 
ancre est corrigee en fonction de la position courante de la 
fenetre d' analyse, la fenStre d 1 analyse peut en permanence etre 
en d§placement. Ainsi, on peut envisager de regler la position de 

10 la fenetre d 1 analyse a I'aide d'une boucle a verrouillage de 
phase (ou PLL) que I'on synchronise sur le signal de correlation 
C decrit en relation avec la figure 3. 

La figure 8 represente une architecture de demodulateur 
COFDM utilisant cette methode . Cette architecture est similaire a 

15 celle de la figure 4, et des memes elements sont designes par des 
memes references. Le circuit d 1 interpolation de distorsion 18 de 
la figure 4 est ici remplace par un circuit d 1 interpolation de 
distorsion 18 1 selon 1' invention. Le circuit de reglage de posi- 
tion de fenetre 12 est commande en permanence par une PLL 40 qui 

2 0 se synchronise sur le signal de correlation C decrit en relation 

avec la figure 3. De preference, la PLL est numerique ; elle 
comporte alors un accumulateur qui indique la position absolue de 
la fenetre d 1 analyse par rapport au sytribole correspondant , 
laquelle position peut etre exploitee directement en tant que 
25 valeur w. Les valeurs w consecutives sont convert ies en 42 pour 
pouvoir etre utilisees par le circuit d f interpolation de distor- 
sion 18 1 . 

La figure 9 represente plus en detail les circuits 
d 1 interpolation 18 1 et de conversion 42. Le circuit 18' est 

3 0 similaire a celui de la figure 6, et des memes references desi- 

gnent des memes elements. Le circuit 18 1 differe du circuit 18 
par le fait que 1 1 on a insere un multiplieur 44 de nombres 
complexes a la sortie de chacun des multiplexeurs 28 et 30. 

Le circuit 42 cornprend six registres a d^calage en cas- 
35 cade 46 dont le premier regoit, pour chaque symbole, une valeur 
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de decalage de fenetre d' analyse w. Ainsi, les registres 46 
stockent les valeurs w pour six symboles consecutifs et ceci en 
concordance avec les ancres A stockees dans les registres a 
decalage 26. Un tnultiplexeur 48 regoit respect ivement sur quatre 
5 entrees les entrees des premier a quatrieme registres 46. Un 
tnultiplexeur 50 regoit sur trois premieres entrees les sorties 
respectives des trois derniers registres 46, et sur une quatrieme 
entree la valeur zero. Les multiplexeurs 48 et 50 sont commandes 
par le meme signal de selection SEL que les multiplexeurs 28 et 



tracteur 52 qui retranche a la sortie du tnultiplexeur respectif 
la sortie du troisieme registre 46. Les sorties des soustracteurs 
52 sont fournies sous forme de nombres complexes aux multiplieurs 
15 respectif s 44 apres avoir 4te multipliees par 271^ en 54 et avoir 
subi une conversion polaire-cartesien en 56. 



tionnee, la valeur fournie par le circuit d 1 interpolation 18' est 
une ancre regue qui ne doit pas etre corrigee. Dans ce cas le 

2 0 soustracteur 52 associe au tnultiplexeur 48 fournit une valeur 

nulle correspondant a la valeur complexe 1 qui ne modifie pas 
l 1 ancre regue fournie par le tnultiplexeur 28. Cette ancre regue 
n f est pas non plus modifiee par 1 ' additionneur 32 qui regoit une 
valeur nulle du multiplieur 44 associe au tnultiplexeur 30. 
25 Un demodulateur COFDM classique cctrprend generalement 

un multiplieur par un nornbre complexe du type ej 27rf k T a la sortie 
du circuit FFT, ou T est la moitie de la duree des intervalles de 
garde G. En effet, on considere que les fen§tres d 1 analyse 
commencent normalement aux centres des intervalles de garde 

3 0 plutot qu'aux debuts des symboles, et cette multiplication 

compense le decalage resultant. Ce multiplieur pourra 
avantageusement etre utilise en temps partage pour effectuer les 
multiplications requises par l 1 invention. 



10 



30. 



Chacun des multiplexeurs 48 et 50 est suivi d*un sous- 



Lorsque la derniere entree des multiplexeurs est selec- 
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REVENDICATIONS 

1. Demodulat eur COFDM comprenant : 

• un circuit de transformee de Fourier rapide (14) 
analysant un signal recpu dans une fenetre correspondant a un 
symbole, chaque symbole vehiculant plusieurs porteuses modulees 

5 en phase et en anplitude, dont certaines (P) , decalees en fre- 
quence de maniere predeterminee d'un symbole au suivant, 
constituent des pilotes / 

• un filtre bidimensionnel (18) pour interpoler, & 
partir d' ancres (A) correspondant aux pilotes tels que reqrus de 

10 plusieurs symboles consecutifs (S) , la distorsion subie par 
chaque porteuse / et 

• des moyens (12) pour corriger le decalage de la fe- 
netre par rapport a une position optimale ; 

caracterise en ce qu'il corrprend des moyens (42) pour 
15 corriger chaque distorsion en fonction de corrections de decalage 
de fenetre survenues respectivement pour le symbole associe a la 
distorsion et pour les symboles associes aux ancres servant a 
interpoler la distorsion. 

2. Demodulateur selon la revendi cation 1, caracterise 

2 0 en ce que les moyens pour corriger le decalage de la fenetre 

comprennent une boucle a verrouillage de phase (40) synchronisee 
sur un signal de correlation (C) obtenu par un produit de corre- 
lation entre le signal regu et ce meme signal retarde d'un 
syrribole, chaque symbole etant precede d'un intervalle de garde 
25 (G) correspondant a une copie de la fin du symbole. 

3. Demodulateur selon la revendi cat ion 1, caracterise 
en ce que chaque distorsion est, dans le domaine frequentiel 
aprds transformee de Fourier, une somme ponderee de deux ancres 
de meme position dans un symbole precedent et dans un symbole 

3 0 suivant, auxquelles ancres on a ajoute des phases respectives 

correspondant aux decalages qu 'a subis la fenetre d 1 analyse pour 
lesdits symboles precedent et suivant, et auxquelles ancres on a 
retranche une phase correspondant au decalage qu f a subi la fene- 
tre d 1 analyse pour le symbole associe a la distorsion. 
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(54) Title: SYMBOL SYNCHRONISATION IN A MULTICARRIER RECEIVER 
(57) Abstract 



A receiver for multicarrier signals has 
means for synchronising to the sampling clock. 
The average phase variation of pilot signals is 
calculated for those subcarriers at the upper 
end of the spectrum; similarly, the average 
phase variation of the pilots at the lower end 
is calculated. The difference between these two 
averages, weighted by the frequency separation 
of the pilots, constitutes an error signal, which 
controls the frequency of the sampling clock. 
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SYMBOL SYNCHRONISATION IN A MULTICARRIER RECEIVER 



Description 

FIELD OF THE INVENTION 

The invention relates to a digital transmission system comprising a 
transmitter of multicarrier signals transmitted in frames, a part of the multicarriers 
5 transmitting pilot signals which are distributed in the frame in a pre-established order, and a 
receiver comprising: 

sampling means for sampling the received baseband-converted 
multicarrier signals with a sample clock, 

and synchronization means for synchronizing the sample clock. 
10 The invention also relates to a receiver utilized in such a system and a 

method of attaining the synchronization. 

The system may be utilized, for example, for transmitting digital 
television signals by a radio channel, more particularly, a disturbed channel called Rayleigh 
channel. 

15 BACKGROUND OF THE INVENTION 

For digital transmission systems, for ground-based broadcasting at high 
bit rates, the transmission channel can play an important role by producing intersymbol 
interference mainly due to multiple paths. This comes from echo phenomena the transmission 
channel is to process by complex equalizers in monocarrier transmission systems. An 

20 interesting solution to solve these echo problems consists of the use of a multicarrier 

transmission which implements multiplexed distribution of orthogonal frequency division 
carriers known as OFDM modulation (Orthogonal Frequency-Division Multiplexing). The 
OFDM technique thus consists of multiplexing the binary data on various orthogonal 
frequency carriers. 

25 An OFDM signal is organized in frames, one frame comprising a 

sequence of OFDM symbols, one OFDM symbol being capable of transmitting data on each 
carrier or being capable of transmitting service signals, such as signals used for the automatic 
gain control, signals used for the synchronization (of frame, timing, radio frequency carrier), 
or used as reference signals for the differential modulation, or used for other functions. For 



BNSOOCID: <WO 9741872A1JU> 



WO 97/41672 




PCT/IB97/00422 



obtaining an estimate of the characteristics of the transmission channel, known data are 
inserted into each frame on specific carriers at given instants. These known data are notably- 
pilot signals. The pilot signals appearing for a moment at given instants form the set of the 
distributed pilot signals. Certain carriers also transmit pilot signals which are continuously 
5 transmitted over the whole length of the frame. They form the set of pilot signals called 
"continuous". 

A correct decoding of the transmitted data at the transmitting end calls 
for a correct synchronization of the receiver. In an OFDM system, various synchronizations 
are to be effected: 

JO a synchronization of the radio frequency carrier which converts the 

received radio frequency signal into a baseband OFDM signal; 

a synchronization for adjusting the window during which a Fourier 
transform operation is performed to demultiplex the OFDM carriers; 

a synchronization of the sampling frequency used for digitizing the 
15 baseband OFDM signal so as to avoid an offset of the window which permits of performing 

the Fourier transform. 

The invention relates to the latter synchronization. This synchronization 

is mentioned in the document PCT WO 92/05646. This document indicates the possibility of 

considering the carrier phases received during a frame, any sampling frequency error having 
20 repercussions on the phases of the received carriers. None the less, whereas the 

synchronization of the sampling frequency is not considered necessary for the system 

described in that document, the result is that the manner for actually implementing such a 

technique is not revealed therein. 

SUMMARY OF THE INVENTION 
25 It is thus an object of the invention to describe means which permit of 

effecting a synchronization of the sampling frequency to effect the digitization of the OFDM 

signal in optimum fashion. 

This object is achieved with a system and a receiver in which the 
synchronization means comprise a frequency detector which corrects frequency deviations of 
30 the sample clock by calculating a first average phase variation for the pilot signals appearing 
on the high-frequency carriers, and a second average phase variation for the pilot signals 
appearing on the low-frequency carriers, said frequency deviations being corrected in 
proportion to the difference of average phase variations which separates the first average 
phase variation from the second average phase variation in relation to a frequency gap 
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separating the high frequencies from the low frequencies. 

The invention also relates to a sample clock synchronization method 
which comprises the following steps: 

calculation of a first average phase variation for the pilot signals 
5 appearing on high-frequency carriers, 

calculation of a second average phase variation for the pilot signals 
appearing on low-frequency carriers, 

calculation of an error signal for synchronizing the sample clock, the 
error signal being formed by a difference of average phase variations which separates the 
10 first average phase variation from the second average phase variation in relation to a 
frequency gap separating the high frequencies from the low frequencies. 

The invention thus provides a rapid synchronization of the sampling 
frequency. The residual deviation of the sampling frequency resulting therefrom is reduced to 
a very small minimum depending on the characteristics of the loop used for the frequency 
15 alignment. The system is very well adapted to operating with Rayleigh channels. 

These and other aspects of the invention will be apparent from and 
elucidated with reference to the embodiments described hereinafter. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 

In the drawings: 

Fig. 1 shows a general diagram of a digital transmission system; 

Fig. 2 shows a diagram of a receiver comprising a sampling frequency 
detector according to the invention; 
25 Fig. 3 gives a representation of an example of a composition of certain 

OFDM symbols in a frame; 

Fig. 4 shows a curve representing the average phase variations of the 
pilot signals plotted against the value of the carrier frequency; and 

Fig. 5 shows a curve representing the standardized residual deviation of 
30 the sampling frequency plotted against the number of symbols used for attaining the 
synchronization. 

DESCRIPTION OF EMBODIMENTS 

For a better understanding of the invention, let us first consider how the 
signals are formed at the transmitting end. 
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The OFDM technique consists of frequency multiplexing various 
orthogonal carriers modulated by transmit signals. These signals are generally the result of * 
coded digital modulations such as, for example, QAM, QPSK and other modulations. An 
OFDM symbol s(t) may be written as: 

5 1) s(t) = R e i e^ u V*,.^)} 

Jk-0 

for j.T < t <<j+l)T f 

with <{>,(r) = e 2inktfT ' for jT ; * k z(j+l)r 



where: 

10 T* : total duration of an OFDM symbol, T'=T+T G =(l + A)7; 

R,.: real part of a complex number; 
k : index of the orthogonal carriers; 
T: useful duration of an OFDM symbol; 
T G : duration of the guard interval; 
15 A : proportion of the guard interval in relation to the useful duration of 

T G 

a symbol A =— . 

N: number of useful samples of an OFDM symbol and also maximum 
number of carriers. 

N G : number of samples of the guard interval. 
20 j : index of the OFDM symbol in the frame; 

f 0 : frequency of the first carrier. 

To avoid the problem of spectrum overlap and to facilitate the filtering at 
the receiving end, the sum corresponding to equation (1) is made of N u carriers, where N y is 
the number of useful carriers (N u < N). 
25 An OFDM symbol formed by N u complex symbols x k resulting from a 

QAM, QPSK or other modulation appears between the instants j.T' and (J- | -1) T, Each 
symbol x k modulates an orthogonal carrier with 0 £ k < N-l. 

The main role for the guard interval is to absorb the echoes of the 
previous symbol coming from the multipath channel and for which the delays are less than 
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T G . During the guard interval, a signal is transmitted copied from a part of the useful signal. 

For the following of the description, the term "symbol" will be used to 
designate the actual OFDM symbols. The symbols x k (coming from a QAM, QPSK or other 
modulation) which modulate a given carrier at a given instant will be designated by the term 
5 "cell", an OFDM frame thus being formed by OFDM cells frequency-divided over all the 
carriers and over the entire length of the frame. 

Fig. 1 diagrammatically shows the means used at the transmitting end for 
effecting the OFDM modulation, that is to say, for forming the signal s(t) of the equation 
(1), and the means used at the receiving end. A data source DATA 11 delivers the data x k of 

10 the QAM type or other types, to an OFDM modulator 13. For distributing the data over 
various carriers, the modulator preferably comprises a calculating device 51 for calculating 
an inverse fast Fourier transform FFT 1 . The device 51 is preceded by a multiplexer MUX 
52 which also has an input 53 used to insert control signals intended for controlling the 
transmission (channel estimation, synchronization, service signals, etc.). The multiplexer 52 

15 is followed by a deserializer 55. For obtaining the inverse Fourier transform, the device 51 
has a number N = 2* inputs where x is an integer. A serializer P/S 54 delivers a digitized 
OFDM signal s k formed by N G time-division samples which correspond to the guard interval, 
and formed by N time-division samples for the useful duration of each OFDM symbol. The 
output of the modulator 13 is connected to a radio frequency modulator 15 which conveys 

20 the modulated signals s(t) to the transmission channel. 

At the receiving end, the received signal r(t) is transformed into a 
baseband signal r B (t) in a radio frequency demodulator RF TUNER 115. The baseband signal 
is then processed by an OFDM demodulator 113. The synchronization means are not shown 
in Fig. 1. The signal r B (t) is first of all digitized in a digitizer 30. The digitized signal r B is 

25 then transformed in parallel in a deserializer S/P 154, which eliminates the N G time-division 
samples in the guard interval and which deserializes the N time-division samples of the 
useful duration of the OFDM symbol. The data then enter a device FFT 151 which performs 
a Fourier transformation. The data then enter a deserializer P/S 155 and then a demultiplexer 
DEMUX 152 which removes from each OFDM symbol the control signals 153 which do not 

30 contain the actual data. The symbols R k coming from the demodulator 113 are then decoded 
in a decoder DEC 111 for recovering the QAM (or QPSK or other modulation) symbols x k . 

The symbols on the output of the modulator 13 are transmitted in frames. 
Thus, one frame gathers various time-division multiplex OFDM symbols. The cells of an 
OFDM symbol enclose for the greater part data, but certain cells contain particular signals, 
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for example, pilot signals, or particular signals used for synchronization (of frame, timing, 
.carrier) purposes, or used as a reference symbol of the differential modulation. 

In the course of a frame duration, a carrier will be capable of, for 
example, transmitting the following data structure: 

1 2 3 4 5 6 y-1 j 125 

PILOT \DATA \DATA \PILOT \DATA \DATA |.... \PILOT |. .. \DATA 



For a frame containing, for example, 125 symbols, having a symbol 
duration T = 160 fis, the duration of the frame is 20 ms. The symbol PILOT is a known 
symbol for the receiver. The symbol is used for estimating the characteristics of the 
10 transmission channel so as to decode the data correctly. During a frame, certain carriers 

transmit a given pilot (PILOT) several times. Nevertheless, the multicarriers are provided for 
transmitting for the major part data x k (DATA). 

The invention uses the regular repetition of the pilot signals for 
synchronizing the sample clock. Fig. 3 shows a frame part where an example of a 
15 composition of the OFDM symbols appears. In the vertical direction of the raster is indicated 
the sequence of carriers having index k, the carrier having the lowest frequency having index 
k™ and the carrier having the highest frequency having the index k^. In horizontal direction 
is indicated the number of the OFDM symbol in the frame. An OFDM symbol is thus 
represented by a column of the raster. A carrier is represented by a row of the raster. A 
20 raster element is a cell that contains a data or a pilot signal or a service signal. The pilot 

signals are, for example, pilot frequencies. For simplicity, only the data and the pilot signals 
are shown in Fig. 3. The black cells represent the pilot signals transmitted with much power. 
The grey cells represent the pilot signals transmitted with reduced power. The carrier having 
the lowest frequency and the carrier having the highest frequency continuously transmit only 
25 pilot signals. For the other carriers, the pilot signals are distributed regularly, for example, 
with one step in 4 in horizontal direction (time) and one step in 12 in vertical direction 
(frequency). 

The frequency detector according to the invention utilizes the phase 
variations of the pilot signals which are different depending on whether the carrier frequency 
30 is high or low. These phase variations are due to the drift of the FFT window in the course 
of time, notably when the sampling frequency is not synchronized correctly. Let f s = N/T b< 
the theoretical sampling frequency. By spreading the data to be transmitted over N carriers, 
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the carrier frequencies are determined by / A =— where k is a number comprised between 1 

N 

and N. Let r d be the time-division drift of the FFT window between two symbols, then the 
drift is due to a sampling frequency error equal to 5f s . The drift r d is thus so that: 



5 (1) t . = (N+N G ) — <* (1 



Let H n (0 be the transfer function of the channel at the time nT\ The 
transfer function H n (f) results from the following recurrent relation: 



10 (2) H n (f) = H n _ x (J) e- 2jnfx " 

where the term e~ d represents the time-division offset due to the drift r d . The frequency 
response of the channel having frequency f k is thus: 

(3) H nk = H n (k±) = H n _ uk e N f > , 

(k is the index of the carriers and n is the number of a cell in the frame). 
15 The phase variation & p <t> nJc between the symbols n and n-p is written as 

(p integer): 

«> 8,4^ = *rg(H nJ )-arg(H n . pJc )= arg{H nk 

that is: 

(5) Vm = - 27I ^ 1+ -^>^- 

20 Let C p be the set of (n,k) cells belonging to the set of pilot frequency 

cells called continuous cells and let S p be the set of the (n,k) cells belonging to the set of 
pilot frequency cells called dispersed cells. 

For the cells belonging to the set C p , between two adjacent cells, one has 

approximately: 
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(6) " ar S( R n,k R n-i,k> < 

where R„ k is the received data (symbol n on the carrier k): 

(7) R n^\,k H n^ 

where £ is a variable noise level. 
5 For the cells belonging to the set S p , between two cells which are p=4 

cells apart, one has approximately: 

(8) 6 A,* " ar S( R n,k R n-4,k) 

An estimate of the sampling frequency error may be obtained by 
measuring the difference between, on the one hand, a first weighted average, measured 
10 according to the phase variations relating to the pilot frequencies appearing on the carriers 
which have high carrier frequencies and, on the other hand, a second weighted average, 
measured according to the phase variations relating to the pilot frequencies appearing on the 
carriers having the low carrier frequencies. 

An approximation of the first weighted average phase variation is such 



15 that: 

(9) 6<|> + (n) 



S (n ,* )e s; lf < R n,k *n-4.*) 



that: 



(10) 8<p.(n) 



An approximation of the second weighted average phase variation is such 

at " ■— 1 ■ ■ 1 "" " 



20 The estimate of the sampling frequency error is then: 

(ID -7 £ = 

J ' 8it(* + -*")(l— ^) 

N 

In these equations, the sub-set S^is a sub-set of S p corresponding to the 
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p is a sub-set 



high pilot frequencies which have an average index k 4 . Similarly, the sub-set S- 

p 

" of S p corresponding to the low pilot frequencies which have an average index k . 

The difference 6<t> + ~ 6<J>_ makes it possible to get rid of the common 

phase noise. 

5 Fig. 4 shows the phase variations of the pilot frequencies plotted against 

the index k of the carriers. By measuring the average phase variations 6<t>, et 64>_, 

according to the invention it is possible to form an error signal for synchronizing the 
sampling frequency. 

Fig. 2 shows a diagram of the receiver according to the invention. The 
10 baseband signal r B (t) is sampled in the digitizer 30. The sampled signal r B enters a 

transforming device 31 which transforms the real data r B into analytic complex data (I,Q). 
Thereafter, a deserializer S/P 154 eliminates the N G complex time-division data which 
correspond to the guard interval and produces the N complex data of the useful interval in 
parallel. They enter the Fourier transforming device 151 which produces the received R k 
15 symbols in parallel. The data then enter a serializer P/S 155 and then a demultiplexer 152 
which removes the signals which are no data to deliver the symbols R k without control 
signals. 

For synchronizing the sample clock H s , the receiver comprises a loop 1. 
The demultiplexer 152 comprises a pilot frequency retriever 32 which determines the instant 
20 at which the pilot frequencies appear in the frame. The pilot frequencies thus detected are 

applied (connection 153a) to a frequency detector 33 SAMPL DET which calculates the error 
bf s 

signal — -. Therefore, it performs the calculations which correspond to the equations 6 and 

J s 

8 to 11. Each new estimate of the error signal is formed with the OFDM symbol frequency. 

This permits of diminishing the lock-on time of the system and reducing the residual 
25 sampling frequency jitter. The frequency detector may be, for example, a signal processing 

device or a microcomputer. After being filtered in a loop filter 34, the error signal triggers 

the clock generator VCXO 35 which applies the sample clock H s to the converter 30. 

The frequency detector 33 is a fine detector that is active when the offset 

5f of the carrier frequency occurring in the tuner 115 and also the sampling frequency errors 
30 are small. In practice, one establishes limits defined by, for example: 
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6/.r <0,125 A bf s 2pn(k + -k-) — <0.75. 

In the absence of noise, these limits may be exceeded up to the 
theoretical limits defined by: 

6/.r'<0,25 A 6f s .2pn(k*-k-)—<l. 

5 For correcting larger sampling frequency errors, two sub-sets S^and § 

closer to the center of the frame may be used, or two sub-sets C^and q'to have smaller 
phase variations. 

The detector for detecting sampling frequency errors accelerates the 
speed of the synchronization with a low complexity addition. The residual sampling 
10 frequency deviation depends on the loop filter used for synchronizing the sampling frequency 
and the noise level. 
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CLAIMS: 



1. A digital transmission system comprising a transmitter (11, 13, 15) of 

multicarrier signals transmitted in frames, a part of the multicarriers transmitting pilot signals 
which are distributed in the frame in a pre-established order, and a receiver (111, 113, 115) 
comprising: 

5 - sampling means (30, 35) for sampling the received baseband-converted 

multicarrier signals with a sample clock (H s ), 

and synchronization means (32, 33, 34) for synchronizing the sample 
clock, characterized in that the synchronization means comprise a frequency detector (33) 
which corrects frequency deviations of the sample clock by calculating a first average phase 

10 variation for the pilot signals appearing on the high-frequency carriers, and a second average 
phase variation for the pilot signals appearing on the low-frequency carriers, said frequency 
deviations being corrected in proportion to a difference of average phase variations which 
separates the first average phase variation from the second average phase variation in relation 
to a frequency gap separating the high frequencies from the low frequencies. 

15 2. A receiver (111, 113, 115) for receiving multicarrier signals transmitted 

in frames, one part of the multicarriers transmitting pilot signals which are distributed in the 
frame in a pre-established order, the receiver comprising: 

sampling means (30, 35) for sampling the received baseband-converted 
multicarrier signals with a sample clock (H s ), 

20 - and synchronization means (32, 33, 34) for synchronizing the sample 

clock, characterized in that the synchronization means comprise a frequency detector (33) 
which corrects frequency deviations of the sample clock by calculating a first average phase 
variation for the pilot signals appearing on the high-frequency carriers, and a second average 
phase variation for the pilot signals appearing on the low-frequency carriers, said frequency 

25 deviations being corrected in proportion to a difference of average phase variations which 

separates the first average phase variation from the second average phase variation in relation 
to a frequency gap separating the high frequencies from the low frequencies. 
3. A synchronization method of synchronizing a sample clock of a receiver 

of digital transmissions operating with multicarrier signals transmitted in frames, a part of 
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the multicarriers transmitting pilot signals distributed in the frame in a pre-established order^ 
characterized in that the method comprises the following steps: 

calculation of a first average phase variation for the pilot signals 
appearing on high-frequency carriers, 
5 - calculation of a second average phase variation for the pilot signals 

appearing on low-frequency carriers, 

calculation of an error signal for synchronizing the sample clock, the 
error signal being formed by a difference of average phase variations which separates the 
first average phase variation from the second average phase variation in relation to a 
10 frequency gap separating the high frequencies from the low frequencies. 
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